AMENDMENTS TO THE CLAIMS 

Cancel Claims 6 and 17 without prejudice. Please accept amended Claims 1 and 12, and new 
Claim 23 as follows: 

1 . (Currently Amended) A computer-implemented method for group communication over a 
network of processors comprising: 

determining an overlay spanning tree comprising an origin node and at least one 
receiving node; 

determining a maximum throughput of the overlay spanning tree among all possible 
configurations of the overlay spanning tre e, wherein determining the overlay spanning tree 
comprises 

defining a target bandwidth for the overlay tree given a fully connected overlay 
distribution graph, 

constructing a reduced overlay distribution graph by removing an edge from the 
fully connected overlay distribution graph having a bandwidth less than or equal to the 
target bandwidth, 

constructing an arbitrary spanning tree comprising a root, wherein the root is a 
source node of a plurality of links in the reduced overlay distribution graph. 

performing a triangular improvement to remove a link violating a rate constraint. 

increasing the target bandwidth upon determining that the overlay spanning tree is 
constructible, and 

decreasing the target bandwidth upon determining that the overlay spanning tree 
is not constructible ; 

2 



selecting a configuration of the overlay spanning tree having the maximum throughput; 

and 

controlling a source communication rate between the origin node and the at least one 
receiving node to be less than or equal to a bottleneck rate of the overlay spanning tree having a 
selected configuration. 

2. (Original) The computer-implemented method of claim 1, further comprising protecting data 
delivery by link error recovery. 

3. (Original) The computer-implemented method of claim 2, wherein the overlay spanning tree 
comprises a plurality of nodes, wherein the data delivery is reliable such that each node receives 
the same data. 

4. (Original) The computer-implemented method of claim 1, further comprising scaling the 
overlay spanning tree to an arbitrary group size. 

5-6. (Cancelled) 

7. (Original) The computer-implemented method of claim 1, further comprising joining a new 
node to the spanning tree. 
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8. (Original) The computer-implemented method of claim 7, comprising joining the new node to 
an existing node of the spanning tree upon determining that the existing node has a bandwidth of 
greater than or equal to an existing rate. 

9. (Original) The computer- implemented method of claim 8, further comprising: 

determining a triangular improvement upon determining that no existing node has a 
bandwidth greater than or equal to the existing rate; 

joining the new node at an attachment point having a highest bandwidth among existing 
nodes of the spanning tree upon determining that the triangular improvement failed; and 

redetermining the spanning tree upon determining bandwidth less than or equal to a 
minimum threshold. 

10. (Original) The computer- implemented method of claim 1, further comprising redetermining 
the spanning tree upon determining that an existing node has left the spanning tree. 

11. (Original) The computer-implemented method of claim 10, further comprising: 

determining orphaned child nodes of the existing node that has left the spanning tree; and 
performing a join for each orphaned child node. 

12. (Currently Amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for group 
communication over a network of processors, the method steps comprising: 
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determining an overlay spanning tree comprising an origin node and at least one receiving node^, 
wherein determining the overlay spanning tree comprises 

defining a target bandwidth for the overlay tree given a fully connected overlay 
distribution graph. 

constructing a reduced overlay distribution graph by removing an edge from the 
fully connected overlay distribution graph having a bandwidth less than or equal to the 
target bandwidth, 

constructing an arbitrary spanning tree comprising a root, wherein the root is a 
source node of a plurality of links in the reduced overlay distribution graph. 

performing a triangular improvement to remove a link violating a rate constraint. 

increasing the target bandwidth upon determining that the overlay spanning tree is 
constructible. and 

decreasing the target bandwidth upon determining that the overlay spanning tree 
is not constructible ; 

determining a maximum throughput of the spanning tree among all possible 
configurations of the spanning tree given a reduced overlay distribution tree; and 

controlling a source communication rate to be less than or equal to a bottleneck rate of 
the overlay spanning tree. 

13. (Original) The method of claim 12, further comprising protecting data delivery by link error 
recovery. 
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14. (Original) The method of claim 13, wherein the overlay spanning tree comprises a plurality 
of nodes, wherein the data delivery is reliable such that each node receives the same data. 

15. (Original) The method of claim 12, further comprising scaling the overlay spanning tree to an 
arbitrary group size. 

16-17. (Cancelled) 

18. (Original) The method of claim 12, further comprising joining a new node to the spanning 
tree. 

19. (Original) The method of claim 18, comprising joining the new node to an existing node of 
the spanning tree upon determining that the existing node has a bandwidth of greater than or 
equal to an existing rate. 

20. (Original) The method of claim 19, further comprising: 

determining a triangular improvement upon determining that no existing node has a 
bandwidth greater than or equal to the existing rate; 

joining the new node at an attachment point having a highest bandwidth among existing 
nodes of the spanning tree upon determining that the triangular improvement failed; and 
redetermining the spanning tree upon determining bandwidth less than or equal to a minimum 

threshold. 
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21. (Original) The method of claim 12, further comprising redetermining the spanning tree upon 
determining that an existing node has left the spanning tree. 

22. (Original) The method of claim 21, further comprising: determining orphaned child nodes of 
the existing node that has left the spanning tree; and performing a join for each orphaned child 
node. 

23. (New) A computer- implemented method for group communication over a network of 
processors comprising: 

determining an overlay spanning tree comprising an origin node and at least one 
receiving node comprising: 

joining a new node to the spanning tree, wherein the new node is joined to an 
existing node of the spanning tree upon determining that the existing node has a 
bandwidth of greater than or equal to an existing rate; 

determining a triangular improvement upon determining that no existing node has 
a bandwidth greater than or equal to the existing rate; 

joining the new node at an attachment point having a highest bandwidth among 
existing nodes of the spanning tree upon determining that the triangular improvement 
failed; and 

redetermining the spanning tree upon determining bandwidth less than or equal to 
a minimum threshold; 

determining a maximum throughput of the overlay spanning tree among all possible 
configurations of the overlay spanning tree; 
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selecting a configuration of the overlay spanning tree having the maximum throughput; 

and 

controlling a source communication rate between the origin node and the at least one 
receiving node to be less than or equal to a bottleneck rate of the overlay spanning tree having a 
selected configuration. 



